class Solution 
{
public:
    //模拟最长递增子序列的思路
    bool increasingTriplet(vector<int>& nums) 
    {   
        int a=nums[0];//代表长度为1末尾的最小值
        int b=INT_MAX;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]>b) return true;
            else if(nums[i]>a) b=nums[i];//跟新长度为2末尾的数字
            else if(nums[i]<a) a=nums[i];
        }
        return false;
    }
};